#include <iostream>

int main() {
    int hcf(int, int);
    int lcd(int, int, int);
    int u, v, h , l;
    printf("input u, v：");
    scanf("%d %d", &u,&v);
    h = hcf(u, v);
    printf("H.C.F = %d\n", h);
    l = lcd(u, v, h);
    printf("L.C.F = %d\n", l);
    return 0;
}

int hcf(int u, int v) {
    int t, r;
    if (v > u){
        t = u; u = v; v = t;
    }
    while ((r = u % v) != 0) {
        u = v;
        v = r;
    }
    return v;
}

int lcd(int u, int v, int h) {
    return (u * v / h);
}
